#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN=10000010;
bool prime[MAXN];
void init(){
    memset(prime,true,sizeof(prime));
    prime[0]=false;
    prime[1]=false;
    for(int i=2;i<=MAXN;i++){
        if(prime[i]){
            if(i*i>MAXN){
                continue;
            }
            for(int j=i*i;j<=MAXN;j+=i){
                prime[j]=false;
            }
        }
    }
}
int primeN[MAXN+1];
void primeNum(){
    memset(primeN,0,sizeof(primeN));
    for(int i=2;i<=MAXN;i++){
        if(primeN[i]){
            primeN[++primeN[0]]=i;
        }
        for(int j=1;j<=primeN[0] && primeN[j]<=MAXN/i;j++){
            primeN[primeN[j]*i]=1;
            if(i%primeN[j]==0){
                break;
            }
        }
    }
}
int main(void){
    return 0;
}
